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REPRESENTING GEOMETRIC MORPHISMS USING POWER 

LOCALE MONADS 

CHRISTOPHER F. TOWNSEND 



Abstract. It it shown that geometric morphisms between elementary toposes 
can be represented as adjunctions between the corresponding categories of lo- 
cales. These adjunctions are characterised as those that preserve the order 
enrichment, commute with the double power locale monad and whose right 
adjoints preserve finite coproduct. They are also characterised as those adjunc- 
tions that preserve the order enrichment and commute with both the upper 
and the lower power locale monads. 

1. Introduction 

Every geometric morphism / : T — > £ between elementary toposes gives rise to 
an order enriched adjunction H /* between the category of locales in T and 
the category of locales in £ with the right adjoint being given by pullback, /* : 
Loc£ —> Locjr. This pullback functor has the known properties that it preserves 
order enrichment, commutes with finite coproducts and commutes with the double 
power monad; that is there is a natural isomorphism 

which also commutes with the unit and multiplication of the double power monad 
(P). The aim of this paper is to show that any order enriched adjunction between 
locales in T and locales in £ that satisfies these properties arises as the pullback 
adjunction of a geometric morphism unique up to natural isomorphism. 

This provides a representation theorem for geometric morphisms showing a new 
relationship between the power locale monads and the morphisms of topos theory. 
The implication of this relationship is that in a purely localic context the correct 
notion of morphism is 'structure preserving map' since categorical accounts of locale 
theory take the power monads as primitive (e.g. [T05aj and |V95j ). 

2. Outline of paper's contents 

The first section recalls change of base from locale theory and reminds us how 
change of base interacts with some well known lattice theoretic relationships. 

In the next section we start by recalling a basic categorical result which shows 
that an adjunction commutes with a pair of monads if and only if it extends to their 
Kleisli categories. As examples of this situation we prove the known result that 
the pullback adjunction between locales that arises from any geometric morphism 
commutes with the lower, upper and double power locale monads. The remainder 
of the section is predominantly concerned with verifying that an order enriched 
adjunction between categories of locales commutes with the upper and lower power 
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locale monads if and only if it commutes with the double power locale monad and 
has a right adjoint that preserves finite coproducts. 

The following section is essentially a technical step towards proving the main 
result. Firstly it proves a series of results about any order enriched adjunction 
between categories of locale that commutes with the power locale monads. These 
results, in effect, show that the right adjoint necessarily preserves the regular frag- 
ment of the logic of the codomain topos. Finally the section shows that the property 
of commuting with power locale monads is stable under slicing. The proof of this 
slice stability is slightly involved as it requires us to checking that the full structure 
of the monad is preserved in the slice. The proof hinges on having an external 
representation of the points of the double power locale in the slice. This external 
representation is in terms of weak triquoticnt assignments on locale maps. Weak 
triquotient assignments form a class of dcpo homomorphisms the study of which is 
well motivated by its relevance to other areas of locale theory, for example providing 
a single framework with which to isolate both open and proper locale maps. 

Once these technical steps have been taken the main representation theorem is 
fairly straightforward from the background locale theoretic results recalled in the 
background section. In outline the main argument is as follows. Firstly, it is im- 
mediate by change of base (and well known) that the double power locale monad 
commutes with the pullback adjunction induced by a geometric morphism. It is 
also well known that the pullback part of this adjunction preserves finite coproduct 
so we have one half of our main representation theorem: the pullback adjunc- 
tion induced by a geometric morphism morphism commutes with the double power 
monad and finite coproduct. In the other direction given an order enriched ad- 
junction between categories of locales commuting with the power locale monads we 
must construct a geometric morphism. Now by assumption the right adjoint must 
extend to dcpo homomorphisms and therefore, it can be shown, to weak triquotient 
assignments. Since the property of being discrete can be characterized in terms of 
open maps and open maps can be characterised in terms of triquotient assignments 
it follows that the right adjoint preserves discrete locales. Because any topos em- 
beds in its category of locales as the full subcategory of discrete locales we have a 
candidate for the inverse image of a geometric morphism. Defining its left adjoint 
(i.e. the direct image) hinges on the observation that every object in a topos can 
be described canonically as the equalizer of a pair of dcpo homomorphisms between 
frames. Since the assumption that the adjunction commutes with the double power 
locale monad implies that the left adjoint also extends to dcpo homomorphisms the 
required left adjoint can be defined as the equalizer of the image of this canonical 
equalizer. It then becomes routine to check that this defines a geometric morphism 
whose pullback adjunction is (isomorphic to) the original order enriched adjunction. 
The shape of this representation theorem has already appeared in |T08j . though 
here the situation is different as we no longer require the representation of dcpo 
homomorphisms between frames as natural transformations. 

3. Background locale theory and topos theory results 

It is assumed that the reader is familiar with locale theory and topos theory, e.g. 
[J02] , By topos we mean elementary topos and we follow a convention whereby if 
A is an object of a topos £ then we may refer to A as a set. Further we also use 
the notation A for the corresponding locale, i.e. that locale whose frame of opens is 
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PA, the powerset of A. If X is a locale over £ then il £ X is the corresponding frame 
and if / : Y — > X is a locale map (i.e. morphism of Locg) then fig/ : fifX — > fi^F 
is the corresponding frame homomorphism. The property of being discrete can be 
characterized in terms of open locale maps |JT84) . A locale X is discrete if and 

l x A 

only if the unique map X — ► 1 and the diagonal X — ^> X x X are both open. 
If A is a partially ordered set then we use I dig A to denote the ideal completion 
locale of A; its frame of opens is U A, the set of uppper closed subsets of A which 
is the splitting (in £) of the idempotent j: PA — > PA. This locale is called the 
ideal completion locale because its points are in order isomorphism with the ideals 
of A (that is, the lower closed and directed subsets). There is an evaluation map 
ev A : n £ Idl £ (A°P) <g> n £ Idl £ (A) -> fi £ defined as 

n £ Idl £ {A op ) $ n £ Idl £ (A) tA ° v -f tA pa $ FA ° £ -^' 4 PA ^4 fi £ 

where is the inclusion of the set of upper closed subsets of A in the power set of 
A and the tensor is suplattice tensor. It is called the evaluation map since it corre- 
sponds to evaluation under the order isomorphism £l £ Idl £ A op = {<fr : Vl £ Idl £ A — > 
VL £ \4> a suplattice homomorphism}. 

If / : T — > £ is a geometric morphism then its direct image, /» : T — > £, preserves 
the property of being a directed complete poset (a dcpo) and of being a dcpo 
homomorphism; it therefore defines a functor /* : dcpojc- — > dcpo £ . In the other 
direction T03J shows how to construct its left adjoint : dcpo £ — > dcpojr. /#C 
is constructed as the dcpo presented by the image under /* : £ ~ > T of a canonical 
presentation of the dcpo C. We shall generally refer to the action of taking adjoint 
transpose via /# H /* as change of base. Note that since both adjoints specialise to 
suplattices and frames f |T03j ) this recovers the usual notion. The specialisation to 
frames ensures that for a localic geometric morphism / : Sh £ (Y) — > Sh £ (X), f# is 
pullback when viewed as a map JjOC £ /X — > Loc £ /Y. In the next lemma we start 
to use the notation Xf for the object / : X — > Y of the slice category; this will be 
used throughout the paper, though we shall also use Xy for X x Y ^4 Y . 

Lemma 3.1. For any locale Y over £ and for any two dcpo homomorphisms q, q' : 
n sh£{Y) (X f ) -» tt she{Y) (X' fl ) m Sh £ {Y) ifj?(q) - 7 f W) then q = q' where 7 f : 
dcpo sfl£ r x ^ — > dcpo f arises from the unique geometric morphism j x : Sh £ (X) — » 
f. 

In other words, 7^" is faithful. 
Proof. j x is a localic geometric morphism. The unit of the induced pullback ad- 
junction S 7 x H (7^)* : Locg/X^lLoCf at X/ is the locale map Xf ^ Id ^:^ Xy 
which is an inclusion. Therefore the corresponding frame homomorphism is an 
cpimorphism from which the result is immediate by naturality. □ 

The following lemma allows us to capture monotone maps to frames as dcpo 
homomorphisms. Since the property of commuting with the double power monad 
will only give us information about the preservation of dcpo homomorphisms this 
is a key technical step. 

Lemma 3.2. For any partially ordered set A and locale X over a topos £ there is 
an order isomorphism 

Pos £ (A,n £ X) £ dcpo £ (fi £ 0, 7 ^ M (7 7dZ£A ) # ^^) 
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natural in dcpo homomorphisms between £lsX and monotone functions between A. 

Proof. This is, effectively, Lemma 54 of |T03j since the initial locale is pullback 
stable (and, of course, figO = 1). □ 

If <p ; QsYi — > fifY-j is a suplattice homomorphism then ~f X (j* )^ (4>) is more 

familiar for any locale X over E: it is just FlgX <g> ClsYi — ► QgX ® figl^, 
i.e. the suplattice tenor of (p with the identity. This comes from the explicit 
description of (^ x )^ in terms of generators and relations, e.g. |T03j or | JT84| . 

Equally 1 X {"1 X )^{4>) is fifYI ® O^X ^— » ^ QeY2 ® QeX; in other words we pass 
through the order isomorphisms Vl £ X ® Of = rigYj ® (for i = 1, 2) without 
notation. 

Now J7g is the free suplattice on 1, i.e. on OgO, and since UA op is the free 
suplattice on the poset A (because UA op is the set of downwards closed subsets of 
A) the previous lemma also establishes an order isomorphism 

Su P£ (n £ idi £ A°p,n £ x) - SvL V£ {VL £ , 1 i dl ^ A ( 1 Id ^ A )*n £ x). 

We need to be explicit about this order isomorphism. We follow a notation whereby 
if ip : A — > ilgX is a monotone map then ip is its extension to a suplattice homo- 
morphism via the universal map |: A — » VL £ Idl £ A op 

Lemma 3.3. 7/ ip' : fi £ -> 7^ £A ( 7 /d ' £A )#f7 £ X is the mate of a monotone 
map ip : A — » fifX under the order isomorphism of the previous lemma then 
ip : n £ Idl £ A°P -» fi f X is eguaZ fo 

fo* (l X )*(ev A )} o H^i^^nW)] 

Proof. The mate of ip is the open VaeA T a ® 0a of ^igldlgA ® OgX. Since 

ll dleA ° T ( r y Idl£A ° P )*( : tp 7 ) is 

n £ idi £ A op si n £ idi £ A op ® o £ / ^t' n £ idi £ A op <g> n £ idi £ A <g> n £ x 

and J X (^^evA is 

n £ idi £ A op <g> n £ idi £ A ®n £ x ev ^ Id n £ ® n £ x o £ x 

we calculate, for all a € A, 
(e«A ® Ida £ x){Ida £ idi e A°p <8> 0') 4 a = («u ® -J"dn e jt)[j a ® V T a' ® 0a'] 

= V (r» £ F[e« A (|a® Ta')]A0a') 
= 0a 

□ 

Our final basic lattice theoretic result is the following lemma on presenting any 
set as a dcpo equalizer. 

Lemma 3.4. For any object B of a topos J- there is an equalizer diagram 

B ^ PB > P(B x B) x Qjr 

I'b 

in T where qs and q' B are dcpo homomorphisms. 



REPRESENTING GEOMETRIC MORPHISMS USING POWER LOCALE MONADS 5 



Proof. P(B x B) x Sljr is the frame of the locale (B x B) + 1. Recall n r = PI, 
and 1 = {*} the singleton set. Let qB(I) = (I x I, {*}) and let q' B (I) = ({(M) I * £ 
/},{* | 3i £ /}). It is routine to verify that these are both dcpo homomorphisms 
and that B is their equalizer. □ 

4. Order enriched monads and power locale monads 

In order to prove our main result we need a basic order enriched categorical 
result which characterises when a pair of monads on a pair of categories commutes 
with an adjunction between the categories. The first purpose of this section is to 
state this basic categorical result and outline a proof of it. We then introduce the 
power locale monads and see that the pullback adjunction between locales induced 
by an arbitrary geometric morphism is an example of an adjunction that commutes 
with these monads. The remainder of the section is concerned with a verification 
that for any order enriched adjunction L H R : Locjr ^ Locg between categories 
of locales there are two equivalent ways of characterising when they commute with 
the power locale monads. In our proof of the main result (Theorem I6.1[) we will 
need to use aspects of both characterisations. 



A monad is said to be order enriched if its functor part is. For a monad 
Tc=(Tc, r/ c , // c ) on a category C, the notation Tc : C — » Cf c is used for the left 
adjoint to the forget functor where Cj c is the Kleisli category. If / : X — > TqY 

f 

is a morphism in C then the notation Cf c (X — > Y) is used for the correspinding 
morphism in the Kleisli category. 

The following result is probably well known (see |P70j and |R72j ) and is a routine 
application of categorical definitions. The order enrichment aspects are entirely 
trivial. 

Lemma 4.1. Given an order enriched adjunction L H R : T> <=^ C and order 
enriched monads (Tp, 77°, /jP) and (Tc, 77 ) on T> and C respectively then the 
following conditions are equivalent. 

(i) There exists a natural isomorphism <j> : T^R — > RT C such that the diagrams 



T V R 




RT C 



and 



T V T V R T v RTc RT C T C 



PR 



R±L C 



T V R 



RT C 



both commute. 

(ii) There exists an order enriched adjunction L H R : 2?t d <^ Ct c between the 
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Kleisli categories such that both the squares 

L 



2> 



Tu 



R 



T 



v 



L 

V , C 

R 



commute. 

(Hi) There exists a junctor R : Cf c — > T>f v and for any objects W of V and X 
of C there exists an order isomorphism <j) w x : T> Tv (W,RX) C Tc (LW,X) with 
the property that 4>w x^T>{f) = ^C<i>W,x{f) for any morphism f : W —> RX of 
V where (f>w,x is the order isomorphism V(W,RX) — ► C(LW 7 X) induced by the 
adjunction L H R. The order isomorphism 4>\y.x must be natural in morphisms of 
Ct c (via R) and morphisms ofV (via TqL). 

Proof. The proof is entirely routine. For (i) implies (ii) define R = R and L = L 
on objects. On morphisms send a Kleisli morphism / : X — > TqY to 

RX RT C Y = T D RY 

and a Kleisli morphism g : W\ — > Tj>W2 to g' : LW\ — > T-pLWz, the adjoint 
transpose of 

Wi ^> T C T^2 T V RLW 2 = RT C LW 2 . 

The commuting diagrams in (i) then verify that these assignments define functors 
and from their definitions it is routine to check that the conditions of (ii) are 
satisfied. 

For (ii) implies (i) note that an assumption of (ii) establishes a natural bijec- 
tion V(W,T V RX) ^ C{LW,T C X) and since L H R wc have that C(LW,T C X) ^ 
V(W,RT C X). Combining we have that V(W, T V RX) = V(W,RT C X) naturally in 
W and so T-pRX = RTqX. Verifying the commuting diagrams in (i) is then an 
application of naturality. 

Certainly (ii) implies (iii) as (hi) is a weaker assertion. For (hi) implies (ii) define 
L by L = L on objects and for any Kleisli morphism g : W\ — > Tt>Wi define L(g) to 
be ^WxiLWi^V^WiQ)- It then needs to be checked that L is functorial and satisfies 
the conditions of (ii). 

□ 



If the conditions of the lemma are satisfied then we say that the adjunction 
commutes with the monads. As an example we have: 

Proposition 4.2. For any geometric morphism f : T — > £ the order enriched 
adjunction S/ H /* : Loc^r ^ Locg commutes with the lower, the upper and the 
double power locale monads. 
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Over £ the functor parts of these three monads, denoted Pl ■ Locg — > Loc£, 
Pu : Loc£ — > Locf and P : Loc^ — > Locg respectively, arc defined by 



In other words flsP^X is the free frame on Q,$X keeping the suplattice structure 
fixed, UgPjjX is the free frame on ttgX keeping the preframe (that is, directed joins 
and finite meets) structure fixed and flgFX is the free frame on U £ X keeping the 
depo structure fixed. The monad structure for each is immediate from the universal 
algebra of the definitions. The notation ()x ■ Q £ X — > ilgP^X, Ox ■ QgX — > 
Q £ PuX and : Q £ X — > QgPJT is used for the respective universal suplattice, 
preframe and depo homomorphisms. That geometric morphisms commute with the 
power locale monads is well known, see for example jV02) . 

Proof. Firstly the double power locale monad. From the definition of P we have 
that the Kleisli category is the dual of the category whose objects are frames and 
whose morphisms are depo homomorphisms. But we have commented already that 
the order enriched adjunction /# H /» : depo^ dcpo £ specialises to frames 
and therefore restricts to an adjunction between the duals of the Kleisli categories. 
Since the adjunction £/ H /* can be defined in terms of further specialising to frame 
homomorphism this completes a verification of (ii) of the lemma. The situation with 
the lower and upper power locale monads is entirely similar since the construction 
H /* : depose- ^ dcpo £ specialises to / # H /* : Supjp- <^ Sup £ and / # H /* : 
PreFr^- ^ PreFr f . See [T03] for more detail. □ 

Therefore the pullback adjunction induced by a geometric morphism commutes 
with the double power locale monads. This, along with the well known fact (e.g. 
|J02| ) that the pullback functor /* preserve finitary coproduct, is one half of our 
main representation theorem. To prove the other half we will need to observe that, 
in the other direction, any order enriched adjunction between locales that commutes 
with the double power locale monads (and for which the right adjoint preserves fini- 
tary coproduct) also commutes with the lower and upper power locale monads. In 
fact these two conditions on any order enriched adjunction L H R: Locjr ^ Locf 
are equivalent and it is a verification of this equivalence that we focus on now. One 
step in this verification will be to observe that if such an order enriched adjunction 
commutes with the lower and the upper power locale monads then it commutes 
with their composition. For this composition of monads to be well defined wc must 
have that the upper and lower power locale monads commute with each other and 
our first step is to define what it means for two monads on the same category to 
commute: 



tt £ P L X - 

n £ p v x = 
n £ Fx = 



FrsfagX qua suplattice) (Lower), 
Fr £ (Q£X qua preframe) (Upper), and; 
Frg^gX qua depo) (Double). 



Definition 4.3. IfC is an order enriched category with two monads T Q =(T a , rj a , /x a ) 
and T a =(Tf,, rf , /i 6 ) then the two monads are said to commute if there exists a natual 
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isomorphism ip : T a Tb — ► TbT a such that the diagrams 

T 

1 a 




T, rri rr~\ ' b rri rr~i rri U T rri rri rri 
aJ-b-Lb - J^bi-a^b ►* ^b^bJ-a 

both commute. 

Lemma 4.4. (a) If C is an order enriched category with two commuting order 
enriched monads T a and T& then there is another order enriched monad, T a b, given 
by 

n a T n b T n lh*Ti_ T T n b l- L T, 

\ 1 a 1 b, la * J a '' 1 a 1 b, 1 a 1 b 1 a 1 b > 1 a 1 a 1 b 1 b ► 1 a 1 a 1 b > 1 a 1 b)- 

(b) IfT a and Tb are two commuting order enirched monads both commuting with 
some order enriched adjunction L H R, then T a b also commutes with L H R. 

Proof. Entirely routine, though lengthy, diagram chases. □ 

It is, essentially, a result of [JV91] that the upper and lower power locale monads 
commute and that their composition, in either direction, is the double power locale 
monad. Indeed it was this observation that the two power locale monads commute 
and so give rise to a third monad that sparked interest in the double power locale 
monad in the first place. For a more detailed exposition consult |V02j . 
To complete our verification that any order enriched adjunction between locales 
commutes with the double power locale monad (and has R preserving finite co- 
product) if and only if it commutes with the lower and upper power locale monads 
we will need to recall some well known facts about the power locale monads. 



Lemma 4.5. (a) For any locales X, Y P L {X + Y) ^ P L X x P L Y. 

(b) P L (0) = 1. 

(c) Pu(0) = 1. 
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(d) The functor Pl reflects isomorphisms. 

(e) P(0) = S. 

Proof, (a) Immediate since (IX x (IY is suplattice coproduct ( |JT84j ) and (IX x 
(IY = (l(X + Y) 

(b) O(0) = {*} is the initial suplattice. 

(c) O(0) = {*} is the initial preframe. 

(d) Say / : X — > Y is a locale map with Pl(/) an isomorphism. We must 
show that / is an isomorphism. It is routine from the universal construction in the 
definition of Pl that 8, defined by 

ax ^ (ip l x °«^P (ip l y H ay, 

is a suplattice inverse of (IY — ► (IX. Since 8 is an order isomorphism it also 
preserves finite meets and so is a frame homomorphisms. Therefore 6 = r2(/ _1 ). 

(e) For any locale W, Loc(W,P0) dcpo(fi(0), = fi(W) = Loc(W,§) 
since the frame of opens of the Sierpinski locale S is, by definition, the free frame 
on the singleton set. 

□ 

Next we prove a lemma which uses the assumption that R preserves finitary 
coproduct. 

Lemma 4.6. Given L H R : Locjr Locg order enriched and commuting with 
the double power locale monads and with R preserving finite coproducts then for 
any locales X over £ and W over T , 

R (Ao £ x) — /\n^RX, 

R (lfl e x) — IfV-RA, 

R° P (Vn e x) = Vn^Rx; and, 
R (On £ x) — On F Rx- 
(b) 

L (lfijrw) — ^Q £ LW, 

Li (Vn^w) = Vsijiw; and, 
L (Osi^w) — Oq £ rx- 

In other words, provided R preserves finite coproducts then any extension of the 
adjunction L H R also preserves the finitary lattice structure on frames. 

Proof, (a) We prove R° P (\/n £ x) — Vci^rx only. The other claims follow a similar 
argument. 

The depo homomorphism Vo £ x is left adjoint to figVx where Vx is codiag- 
onal on X (flfVx(a) = (a, a), i.e. frame diagronal). But by assumption that R 
preserves binary coproduct R flgVx = (lj^R{Vx) — QfVrx and since R pre- 
serve adjunctions (as it is order enriched) we have that R° P (Vn g x) is left adjoint 
to SljrV RX ; i.e. R° P (Vn £ x) = Vn^flx- 

(b) Similar to (a) but now a requirement on L that it preserves finite coproducts 
is not necessary since it does so by assumption that it is a left adjoint. □ 
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Putting this all together we can now complete our verification that two seemingly 
different conditions on any order enriched adjunction between locales are in fact 
equivalent: 

Proposition 4.7. Given L H R : Locjr Loc£ order enriched then the following 
are equivalent, 

(i) L H R commutes with the double power locale monad and R preserves finite 
coproducts 

(ii) L H R commutes with both the upper and the lower power locale monads. 

Proof. (i)=>(ii). We prove only that L H R commutes with the lower power locale 
monad. The proof that it commutes with the upper power locale monad is omitted 
as it is entirely dual. 

To prove that L H R commutes with the lower power locale it is sufficient by 
Lemma 14.11 to check that R° P H L° P (i.e. the contravariant extension to dcpo 
homomorphisms) restricts to suplattice homomorphisms. However both the unit 
and counit of this adjunction are frame homomorphisms and so this amounts to 

— op — op 

checking that both R and L preserve suplattice homomorphisms. That this is 
the case is immediate from the previous lemma. 

(ii)^=>-(i). If the adjunction commutes with both the upper and the lower power 
locale monads then it commutes with the double power locale monad by Lemma 
[4~4l (b). For any locales X and Y of £, 

P[R(X + Y) = RP[(X + Y) (since L H R commutes with P L ) 

£S R{P[{X) x Pf Y) (Lemma 03J 

£ RP[(X) x RP[(Y) 

= P[R(X)xP[R(Y) 

= P[(R(X) + R(Y)) 

and so R(X + Y) = R(X) + R(Y) since (Lemma 14.51) P£ reflects isomorphisms. 
Similarly R(0) = since P[ = 1. □ 

Finally for this section we now clarify that if an order enriched adjunction be- 
tween categories of locales commutes with any power locale monad then the ex- 
tended functor R° P preserves the universal suplattice, preframe and dcpo homo- 
morphisms Ox : ^£ x ~> M £ P L X, D x : n £ X -> n £ PuX and M x : VL £ X -> Sl £ FX. 
Let us quote a general lemma that will cover all three cases. 

Lemma 4.8. Given the situation of Lemma \4-1\ with an order enriched adjunction 
L H R : T> C commuting with monads Tc and Tx>. Then for and X , an object of 
C, 

V TV (T V RX RX) = V Tv (T v RX ^ RT C X M ^ x) RX). 

Proof. The adjoint transpose of the left hand side (under L H R) is Cj c (LT-pRX — ^» 
X) by construction of cf>x, where <px is the adjoint transpose of <j>x ■ T-pRX —> 
RTqX under L H R. The adjoint transpose of the right hand side is 

C Tc (LT v RX T ^T c X Id ^ X X) 
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since L H R extends L H R. This last morphism is 

LT V RX ^ T C X T C T C X — > T C T C X ^ T C X 

= LTvRX ^ T C X 
and so the result follows by uniqueness of adjoint transposition. □ 

Corollary 4.9. // L H R : Locjf ^ Locg is an order enriched adjunction that 
commutes with the lower, upper and double power locale monads respectively then 
for any locale X over £ 

(i) B° p (O x ) = 0% x , 

(ii) R° P (n £ x ) 2 n^, and; 
(m)R° P (® £ x )=®r x 

respectively where the isomorphisms are the canonical ones. 



Proof. Immediate from the lemma since, for example, <0 corresponds to the identity 
morphism in the Kleisli category. □ 

5. Further properties of L H R : Locjr <=> Loc £ 

In this section we develop more properties of an adjunction L H R : Loc^r 
L,oc£ satisfying the equivalent conditions of Proposition ^. 71 Three facts are estab- 
lished: (i) R preserves discrete locales, (ii) R commutes with the ideal completion 
locale construction and (hi) R : (Locf)p £ — > (Locjr)p^. commutes with the pull- 
back adjunction Ex H X* for any locale X over £ . In order to prove each of these 
using a uniform approach we recall the notion of weak triquotient assignment. 

Definition 5.1. If f : X — > Y is a map in the category of locales then a weak 
triquotient assignment on / is a dcpo homomorphism f# : QX — > QY with the 
property that 

/#(oi A [oa V nf(b)}) = [/ # (oi) A b] V / # (oi A a 2 ) 
for all a\,a2 6 QX and b 6 QY. 

Weak triquotient assignments were originally isolated by Vickers in an unpub- 
lished note as a weakening of Plewe's notion of triquotient assignment. The notion 
is a localic form of the topological notion of triquotient map introduced by Michael. 
Note that a lattice theoretic manipulation shows that the defining equation is equiv- 
alent to requiring that both 

(a) /#(o)A6</ # (oAn/(6)) 

and 

(b) /#(oVn/(6))</ # (o)V6 

for all a S flX and b e VLY . We shall use this characterisation of weak triquotient 
assignment in our applications below. 

Any open map / : X — > Y gives rise to an example of a weak triquotient 
assignment since, it can be verified by elementary lattice theoretic manipulations, 
3/ is a weak triquotient assignment on /. In fact it is easy to see that any locale 
map / : X — * Y is open if and only if f2/ has a left adjoint that is a weak triquotient 
assignment. 
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Our first observation about weak triquotient assignments is that they are pre- 
served by R° P . 

Lemma 5.2. Say L H R is an order enriched adjunction between Locjr and Locf 

which commutes with the double power locale monads and further that R preserves 
binary coproducts. Then for any weak triquotient assignemnt f# : QgX — > Q £ X' 
on a locale map f : X — > X' in £ , R P (/#) is a weak triquotient assignment on 
R(f) : RX -> RX'. 

Proof. Firstly note that if R commutes with the double power locale then as in 
Lemma 14. f I there exists an adjunction between the Kleisli categories, L H R ; 
(Locjr) P ^ i=t (Locg)p £ , which extends L H R. Therefore R° v determines a function 

dcpo £ (fl £ X,fl £ X') -> dcpojrinjrRX^yrRX') 
for any locales X and X' of £. Since R° P fl £ (f) — flpRf we can apply R° P to the 

— op 

defining equation of weak triquotient assignment to check that R f# is a weak 
triquotient assignment on Rf . It is clear that the proof will be complete provided 

— op 

that we can verify that R preserves binary frame meet and join. However this 
has already been established in Lemma l4~6l and so the proof is complete. □ 

Proposition 5.3. Given order enriched L H R as in the lemma, R preserves 
discrete locales and so defines a functor R : T — > £ . 

Proof. R preserves open maps because a locale map / is open if and only if Q £ f has 
a left adjoint that is a weak triquotient assignment. The lemma establishes that 
R P (3/) is a weak triquotient assignment on Rf and we have that R P (3f) = ^Rf 
since both are left adjoint to fl^Rf (as R° P is order enriched). This is sufficient 
to verify that R preserves discrete locales since a locale is discrete if and only if 
its finitary diagonals are open maps and, as a right adjoint, R certainly preserves 
finitary diagonals. □ 

For the next proposition on the preservation of the ideal completion structure we 
need a lemma that verifies something we would expect. For any open a c — > X there 
is a map p a ■ f^eO — ► flgX which is the point corresponding to a. If R preserves 
the Sierpihski object then Ra is an open of RX since a subobject a X (i.e. a 
regular monomorphism) in Locg is open if and only if there is a pullback diagram 

a ► If 

1 



for some unique \ai where 1 : 1 £ — ► §£ is the top elements of Sg. Note that p a 
factors as £l £ x a ^o smce — PgOg. We would expect that pn a is equal to R° p {p a ) 
if R preserves O^: 

Lemma 5.4. If L H R is an order enriched adjunction between categories of locales 
that commutes with the double power locale monad and for which R preserves the 
initial locale, and a c — > X is an open of X , some locale over £ , then pa a is equal to 
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Proof. Certainly R preserves the Sierpinski object since §g = PgOs and R is as- 
sumed to preserve Og . Now we have clarified already that if the adjunction L H R 
commutes with the double power monad then R° P preserves the monad structure. 
In particular R° P (Mq £ ) = and so this completes the proof since R preserves 
the pullback square that defines a <^-> X. □ 

Proposition 5.5. If L H R is an order enriched adjunction between categories 
of locales that commutes with the double locale monad and for which R preserves 
finitary coproduct then R commutes with the ideal completion structure of any poset 
A over £. In other words, 

(i) RIdl £ (A) = IdljrRA; and, 

(ii) R V evA is equal to cvra, where evA ■ £l£ldlsA op g> VlsIdlgA — > fig is the 
evaluation map. 

Proof. Since flgldlgA is the splitting in Sup f of \: PA — * PA it is sufficient 
to prove that R preserves | since any functor will preserve the splitting of an 
idempotent. But f is equal to the composite 

PA ^*_H a °™ {PA ® PA) x {PA g, pa) ApA S FA 

PA ® PA 3 A 2 PA 

where Oa '■ — > A is the unique map from the initial locale and p< A : r2^0 — » 
PA ® PA is the point of PA ® PA corresponding to the partial order on A. Since 
each component in this composite is preserved by R° P we have that f is preserved 
as required. 

For (ii) recall that we have defined the evaluation map in terms of morphisms 
of this splitting and the diagonal map : A — * A x A. It can be seen that 

— op — op 

each component in this definition is preserved by R and so R preserves the 
evaluation map. Note that R° P preserves the inclusion ia°p ® ia '■ ^eIdle{A op ) 
Q,£ldlg(A)'^PA®PA since ia°v and za are frame homomorphisms and so %a°p ®ia 
is frame coproduct, i.e. corresponds to locale product, and so is preserved by R □ 

So far we have not used the generality of the notion of weak triquotient assign- 
ments, but the final result in this section (that the extended adjunction commutes 
with pullback Y,x H X* for any locale X over £) requires the full generality of the 
definition. The key property of weak triquotient assignments on / : X — ► Y is that 
they are an external representation of the internal points of the double power locale 
of Xf in the topos of sheaves over Y. This allows us to translate facts about internal 
depo homomorphisms in sheaves over Y into facts about depo homomorphisms in 
the topos £. Since the points of the double power locale are in order isomorphism 
with depo homomorphisms, this key property can be expressed as: 

Theorem 5.6. There is an order isomorphism between weak triquotient assign- 
ments on f : X — > Y and internal depo homomorphisms, 

dc P°Sh(Y)(^Sh(Y)Xf, Qsh(Y))- 

Proof. Consult Lemma 41 in |T03| . The order isomorphism, in one direction, sends 
any depo homomorphism q : Qsh(Y)Xf — > £lsh(Y) to 7* (9). Q 

As this theorem is proved using only topos valid reasoning it can be carried out 
in the topos of sheaves Sh(Z) for any locale Z and so we have: 
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Theorem 5.7. For any locale maps f : X — » Y and f : X' —*Y there is an order 
isomorphism between dcpo homomorphisms q : Qsh(Y)Xf — > Os/^^X*/ and weafc 
triquotient assignments on 712 '■ X Xy X' — > X'. 

Proof. By change of base to Sh(X'). The geometric morphism /' : Sh(X') — » 
Sh(Y) induces an order isomorphism between dcpog/j(y)(f2s/j(-y)X/, ^sft(r)^/') 
and dcpo sh(x , ) (fi 5 , l ( y) ([X x Y X']^), fisfcpc)) since - fi^Sh(X')- 

□ 



Our next technical step is to check that this last lemma is natural in dcpo 
homomorphisms. In order to state this naturality condition we need to recall that 
the property of having a weak triquotient assignment is pullback stable, a fact 
originally observed by Vickers. Given a pullback square 



X Xy X' — ► X 



TT 2 



f> + 

X' »■ Y 

in Loc and any weak triquotient assignment : QX — > f2Y on / there exists a 
unique weak triquotient assignment (7T2)# : f2(X Xyl') — > QX' on X Xyl' — » X' 
such that the Beck-Chev alley condition holds; i.e. such that (7r2)#f27ri = 
The existence part is proved in |T03| . Although the uniqueness part of this assertion 
is not in |T03j . it is part of Vickers' original statement and proof of the result and 
is also proved at a greater level of abstraction in [T03 . Wc now use this pullback 
stability result to show that the order isomorphism just established in Theorem 15. 71 
is natural in X'*,: 

Lemma 5.8. Ifh : X'j,, — » X'p is a morphism ofLoc/Y then for any internal dcpo 
homomorphism q : Qg h (Y^Xf — ► fig^^X^, the image ofQsh(Y)(^ l )l> un der the or- 
der isomorphism of the previous theorem, is the unique weak triquotient assignment 
(tt£)# : Sl(X x Y X") -► CIX" on ir' 2 ' : X x Y X" -> X" such that Beck-Chev alley 
holds for the pullback square 

., Id x h 
X x Y X" X x Y X' 



h 

X" ► X' 

i.e. such that (7^' )#f2(/d x h) — f2/i(7r 2 )#, where (7r 2 )# is the weak triquotient 
assignment on 7T 2 : X Xy X' — ► X' corresponding to q. 

Proof. The image of £lsh(Y)(h)q is found by changing base to Sh{X") and then 
applying 7*" : Sh{X") - £. Recalling that Sl S h(x»)A : flsh^^X" x Y X'% 2 ) -» 
Qsh(X") is the counit of the adjunction (/")# H f" at X'j„, we have that the weak 
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triquotient assignment corresponding to Qsh(Y)(h)q is 7^" (x) where x is 



n S h(x»)([x x Y x'%,) u "^ q) n SHX>l) ([x' x Y x'% 2 ) 



^Sh(X",( hxId ) 



Qsh(X")([X" Xyl ] IS ) 



,(A) 



Sh{X")- 



Similarly the weak triquotient assignment corresponding to q is found by applying 



1*' to 



&Sh{X'){[X X Y X% 2 ) 



(/')*(?) 



^Sh(X')([X' Xy X% 2 ) 



^Sh(X') (A) 







S/i(A-')- 



By (i) the uniqueness of weak triquotient maps satisfying Beck-Chevalley for the 
pullback square given in the statement of the Lemma, (ii) the fact that = 
1*~ Qsh(x'){h) an d (hi) the fact 7^ /i* = 7^ , to complete this proof it is sufficient 
to check that h*(x)Qsh(X'){Id x h) is equal to 

&sh{x>){[X xy X']„ 2 ) ^J-4 q ^ Cl S h(X')([X' x Y X']„ 2 ) 



)(A) 



n 



Sh(X') 



Qsh{x'){X'h)- 



Note that this last morphism can also be written as 

&Sh{X'){[X Xy X']„ 2 ) ^J-4 q ^ {l S h(X')([X' X Y X% 2 ) 

n S H(x>)(Idxh) n shl x>)(hxld) 
> "S/i(X')U A XY X \hn 2 ) > 

ttsh(X')([X" Xy X"]h„ 2 ) bh !-LJ, Q sh ( X '){X'h). 

The result then follows since (/") = h#(f')& and the diagram 

ti Sh(x >)(lx x y X 'U) nsh{x ' ){Idxh \ n Sh(xn ([x x Y x'%^) 



(/')*(?) 



h*h#(f')#(q) 



□ 



commutes since fig^x') (-^ x h) is the unit of the adjunction h# H ft-*. 
In the proof of the main result we will need the natural isomorphism 

for any locale Y over £ in order to show that certain order isomorphisms in £ 
(notably the one in Lemma l3.3j) are preserved by R. 

In fact it appears necessary to prove a more general result which may be of inde- 
pendent interest. This result is essentially showing that the equivalent conditions 
of Proposition [4771 are stable under slicing and a Beck-Chevalley condition holds for 
the resulting diagram. 



Theorem 5.9. Given an order enriched adjunction L H R between Locjf and 
Loc£ commuting with the double power locale monad and such that R commutes 



16 



CHRISTOPHER F. TOWNSEND 



with finitary coproducts, then for any locale Y of £ consider the order enriched 
adjunction 

l y 

Locjr/RY ~ ^ Loc £ /y 

Ry 

given by Ry(Xf) = R(X) R ^ and Ly(W g ) = LW g , where g is the mate of g under 
the adjunction L H R. It follows that, 

(i) this adjunction also commutes with the double power monads, 

(ii) the Beck-Chev alley condition holds which is that R E_y = £„ry Ry where 
the functors are taken from the following diagram of Kleisli categories: 

Ly 

(Locr/RY) rsh:F(BY) ^ (Loc £ /Y) Psh£{Y) 
Ry 



Yj^RY 



R 



(Loc £ )i 



Proof. Certainly it is easy to verify that Ry and Ly so denned give rise to an 
order enriched adjunction. In order to establish that the order enriched adjunction 
Ly H Ry commutes with the double power locale monads it is sufficient, by part 
(iii) of Lemma 14. li to construct an order enriched functor Ry : (Loc £ /Y)v Sh£{Y) — > 
(Loc^/RY)p Sh ( which extends Ry and, for each object W g of Locjr/RY and 
Xf of Locg /Y , an order isomorphism 



<f>x f ,w, ■■ (Locr/RY) Fsh ^ RY) (W g ,R Y X f ) - (Loc £ /Y) Psh£(Y) (L Y W g , X f ) 
which extends the order isomorphism 

( f> XjtWg : (Loc^/ ■RY)(W g ,R Y X f ) -» (Loc £ /Y)(L Y W g , X f ) 

induced by the adjunction Ly H Ry and is natural in Ry and Ly. 

To define Ry note that since Ry is to extend Ry, on objects the right thing to do 
is to define Ry(Xf) — Ry(Xf). The morphisms of (Loc£ /Y)p Sh£(Y) are formally 
reversed depo homomorphisms q : Qg^y^Xf — > fig^y) Xj, and so correspond to 
weak triquotient assignments on 112 : X Xy X 1 —>■ X'. On morphisms define Ry° v 
as the mapping 

dc P Sh £ (Y)(^ l Sh £ (Y)Xf,flsh £ (Y)X'f,) dcpO sh£(x , ) (il 5h£(X / ) ([X Xy X']^ ), O s/l£ ( 

-^-> { wtas on 7T 2 : X x Y X' -> X'} { wtas on tt 2 : M x fi y HX' -> i?X'} 

( 7 f X ')-! ; 

* * depOg^^^x-,) (Clshr(RX>) \[RX X RY RX ] ff2 ), ^Sh^-(RX')) 

dcpO sh ^ (fl y)(f2 S ^( H y)ilX. R /, fifi/j^y^X^,) 

We need to verify that this defines a functor. But for this it is sufficient to show 
that 

7 fir p (g)~F 7 rM (*) 
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for any dcpo homomorphism q : Qg^^Xf — > ^lsh e {Y)X'j, and then appeal to 
Lemma ETT1 Note that once (*) is established then part (ii) of the theorem will be 
immediate. We therefore now establish (*). Firstly note that q can be factored as 

&Sh e (Y)Xf — I £lsh £ (Y)([X X Y -X"']/iri) ^Sh e (Y)(Xfi) 

where q is the adjoint transpose of q under (f')& H Hence R° P ^ (q) is 

Q F RX n ^ QARX x RY RX') ""^M® Q^RX') 
which is equal to 

n^RX i™* 1 *^™ nA RX x RY RX') ->* X '^T^ nr(RX') (a) 



by construction of Ry P where ^ denotes taking adjoint transpose under the ad- 
junction {Rf)* H Rfi. Since 7 f x ' = y? Y (Rf% and Slg h:F (RY)(iri) is the unit of 
the adjunction (i?/')# H Rfl it follows that this last map (i.e. (a)) is Ry° P (q)- 

We have therefore constructed a funtor Ry : (Loc£ /Y)w Sh {Y ) ~ * (Locjf y / i?F)p Sh ^ (flv . ) 
and it is clearly order enriched. Our next objective is to construct, for any locales 
W g of Shjr[RY) and Xf of Shs(Y) an order isomorphism 

~$X f ,W 9 : dc P°Sh e (Y)( n Sh £ (Y)(Xf),nshe{Y)L Y (Wg)) 
-> dcpO gh3r ( Rr )(f2g h;F ( Rr )i?y(X/),ns/ l:F ( H y)(W ff )). 

Given the order isomorphism between such dcpo homomorphisms and weak triquo- 
tient assignments (Lemma 15. 7j) this amounts to establishing an order isomorphism 
between weak triquotient assignments. If (7T2)# is a weak triquotient assignment 
onlxy LW ^> LW then R° P (-K2)#. is a weak triquotient assignment on i?X x R y 
RLW -4 RLW by Lemma 15771 and so by the pullback property of weak triquotient 
assignments, since 

Idpx x riw 
RX x RY W — — RX x RY RLW 



7T2 



7T2 



is a pullback square, there exists a uniqe weak triquotient asisgnment, (3 : ttf(RX x ry 
W) -> fljr(W) say, such that 

pnjr(Id R x x ri w ) = ClFr] W R 0p (ir 2 )# Eqn. I. 

In the other direction if (tt2)# is a weak triquotient assignment on i?X x R y W ~^ W 
then define a : £If(X Xy LW) — > f2^(-LW) to be the adjoint transpose of the map 

^(RX x RY RLW) n ^ Id JE?™) Qr( RX x RY W) fljr(W). 
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Consider the diagram, 



nr(RXx RY RLW)xSlr(RLW) 



Id x R° p n £ n 2 



njr(RX x RY RLW) x njr(RX x RY RLW) 



R° P A 



Vtjr{RX x RY RLW) 



njr(RX X RY W) X fijr(W) 



(tt 2 ) # x Id 



ftr{Id R x x Vw) x MriVw) 

Id X QjrTT 2 



n r (RX x ry w) x n^(Rx x R Y w) 



ftr(Id RX x T] W 

A 



nr(RX Xr Y W) 

( 7r 2)# 



The top square commutes since R P (A) is frame meet by Lemma l4.6l and R P £lsir 2 ■ 
f2jr7T2. Since further we have that 

An 2r (w)((7T2)# x Id) <(tt 2 )# ^nr(RXx Y w) (Id x ^(tt 2 )) 

by definition of weak triquotient assignment, it follows that the bottom and left 
hand vertical composition in this diagram is less than or equal to the right hand 
and top composition, i.e. that 



< 



Arv(iv)((7T2)# x Id)(Q^(Id RX x jj w ) x ft^(t]w)) 
(■K2)#ttA Id RX x r nw)(R ^n^{RXx Y w))(Id x R n £ ir 2 ). 



Qp Qp 

The adjoint transpose (under R H L ) of the top and right hand composition is 

Qp Qp 

& ^n £ (Xx Y LW) (Idx flg^a) since Id x R fle^2 = R (Id x Q,£-k 2 ). Since we also 
have, Lemma [4.6[ that L° P hu^w — An £ LW the adjoint transpose of the bottom and 

Qp Q'p 

left hand vertical composition is An s Lw(<x x Id). Since the adjunction R H L 
is order enriched it establishes an order isomorphism on homsets and so 

As! £ LH/(a x Id) <a An e (xx Y LW) (Id X n £ ir 2 ). 

A dual argument, with binary meet in place of binary join establishes 

a Vn £ (Xx Y LW) (Id x VL £ tt 2 ) < Vsi s lw(u x Id), 

and so a is a weak triquotient assignment on ir 2 : X Xy LW — > LW. 

By applying R P to a and postcomposing with Cl^(ijw) we get the adjoint trans- 
pose of a (i.e. ("K 2 )#£lr(IdRx x r/w))- Therefore the weak triquotient assignment 
on tt 2 : RX Xy W — > W obtained from a is again (tt 2 )# by the uniqueness of weak 
triquotient assignments satisfying Beck-Chevalley for the pullback square, 

IdRx x r>w 
RX Xr Y W — — RX x RY RLW 



7T 2 



w 



Vw 



7T2 



RLW 



On the other hand given any weak triquotient assignment (k 2 )# on tt 2 . X xyLW — > 
LW, the adjoint transpose of /3Qf(IdRx x rjw) [fi defined from (ir 2 )# as in before 
Eqn I above) is (n 2 )# by application of Eqn I. We have therefore established an 
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order isomorphism between weak triquotient assignments on 1:2 ■ X xy LW — > LW 
and weak triquotient assignments on iT2 ■ RX xy W — » W, and therefore, by 
application of Lemma l5.71 have established an order isomorphism 

&Xf,W g : dc P Sh £ (Y)(^Sh £ (Y)(Xf),n Sh£( Y)L Y (W g )) 

-> dc P°Sh^(RY)(^Sh^(RY)RY(Xf),il sh:F ^ R Y)(Wg)). 

How is <j>x,,w related to R Y ? We would expect, for any q : Q shs (y)(Xf) — > 
^Sh £ (Y)L Y {W g ), that 

~$x f ,w g (q) = ^sh^(RY)(vw)R Y °( < l) E q n ii- 

This is indeed to case. To see it first note that it is sufficient to check that 

l* Y \^x s ,w g (q)\ = l^ Y [^Sh^(RY)(vw)R°Y(<l)} and thcn appeal to LemmaO Now 

J? Y in ShH RY)(vw)R Y P (q)] = SlAvwh? Y R7(<l) = ^{vw)R° P l Y {q)- But recall 
from above that q factors as 

n ShE(Y) x f ° s '^ (7ri) n She(Y) ([x x Y LW] fni ) ^ n Shs(Y) (LWg) 

where q is the adjoint transpose of q under (g)& H g*. Similarly <j> x w (q) factors 
as 

Qshr(RY)RXRf > Qshr(RY)([RXx RY W]Rf 7Tl ) > &Sh?{.RY) (Wg) 

where is adjoint transpose under (g)# H <?* and ir[ : RX x RY W — > RX is 
projection. But by construction g*(<frx f w (l)) * s ^ ne unique weak triquotient 
assignment on n 2 : RX x Y W — > W such that 7^ Y g*(4 l x f ,w g (?))^.f(-^rx x Vw) — 
Qr{vw)R OP J Y [g*(q)} and so 

ttr{vw)R° P j Y (q) = ^r(r]w)R op i Y [g*(q)}R OP l Y ^sh^(RY){Tri) 
= 1* Y 9*@x f ,w s (q))ttr(Id R x x r]w)^r{^i) 

= i? Y 9*@x^(q))nA<) 

= i* y g*{4>x^{q))i? Y n ShA RY) «) 

= ^ Y [gSx^(qm Sh ARYM)] 

= l* Y l>x s ,wM 

which implies "ff Y [(j> Xf ,w g {q)] = 1* Y [&Sh T {RY)('nw)~R<Y '(<?)] as required to check 
Eqn II. 

To complete we need to verify three facts about <j> x Wg : (a) it is natural in dcpo 
homomorphisms between Qg h£ ( Y ' ) X fS, (b) it is natural in locale maps between W g s 
and (c) it extends the order isomorphism 

<t>x f ,w g ■ Fr sh£{Y) (n shl , iY} (Xf),n sh£{Y) L Y (W g )) 

-> ~FrShr(RY)(ttshr(RY)RY(Xf), Slshr(RY){W g )) 

which arises from the adjunction L Y H R Y . 

(a) is immediate from the observation just made that <fi x Wg (?) = ^Sh^(RY) (vw)Ry (q) 

op 
Y 



and our earlier observation that R v is functorial 
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For (b), to prove naturality in W g it is sufficient by Lemma [5781 to check that the 
order isomorphism 

{wta on 7T2 : X Xy LW — > LW} 
= {wta on 7T2 : i?X x^y W — > W} 

is natural in morphisms between W g s. Say n : W^, — > W g is a morphism of 
Locf/ RY. If (tt2)# is a weak triquotient assignment on 7T2 :Ixy LW — > LW 
then say (^2)^ is the unique weak triquotient assignment on ir' 2 : XxyLW' — > LW 
such that (^y^Qsild x Ln) = Og(Ln) {tt2)#, i.e. satisfying Beck-Chevalley for the 
pullback square, 

, Id x Ln 

X Xy LW ► X Xy LW 



7T 2 

Ln 

LW LW 

To prove naturality on W g we must check that the unique weak triquotient as- 
signment /3' : il F (RX xy W) — > iV(W') on ^ : I x y LW -> LW, such that 
P'^lyr(Idxrjw') = £If(t)w')R P ( 7T 2)U is also the unique weak triquotient assignment 
7 : flr(RX xy W) — > fi^(W) such that 

jQ^(Id x n) = ilr(n)/3 

where (3 is the unique weak triquotient assignment on tt 2 : RX x RY W — > W such 
that 

pnyr(Id xr) W ) = n r (ri w )R op (TT2)#. 
Note therefore that 7 is also the unique weak triquotient assignment such that 

7CV(Li x n)Qjr(Id x n w ) = ^(n)^(n H /)i?° P (7r 2 ) # . 

However, 

f3'Qjr(Id x n)Qjr(Id x riw) = f3'£lf{Id x rjw)£lf(Id x RLn) (naturality of n) 

= n^(ri wl )R op (TT 2 y # n r {IdxRLn) 



= nr{n wl )R op {ir 2 y # R° P n £ {Id x Ln) 
= njr{n w ,)R° P [^ 2 )' # n £ {IdxLn)] 
= QA?lw>)R OP p £ {Ln)(ir 2 ) # ] 

= Qyr(n)Qj^(riw)R P {^2)# (naturality of n) 

and so 7 = /3' as required. 

Finally, (c). We must check that (j) Xf ,w g ^Sh £ (Y){n) = tt S h £ (RY)(n) for any 
locale map n : (LW)g — * Xf on Locg/Y, where n is the adjoint transpose of n 
under the adjunction Ly H i?y. However this is immediate from Eqn II and the 
fact that R Y ° P Qsh e (Y)n = fl S h £ (RY)RYn. □ 

Corollary 5.10. Given an adjunction L H R satisfying the conditions of the theo- 
rem we have that (1) R^Wf S (j RY )*R and (11) R° P tf (j Y )* = {l RY )*R° P . 
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Part (ii), it can be shown, is equivalent to the assertion that R commutes with 
the strength of the double power monad ([VT04]). 

Proof, (ii) is immediate from the theorem and (i) since ( 7 Y )* = (jY)* ' etc. For 
(i) observe that dcpo homomorphisms dcpo Sh:F ^ R Y) {Ry° V {l Y )^&sXi ^sh^RyWg) 
are in natural order isomorphism with dcpo Sh:F ^Y) {{l RY )^ R° P , ^Ish^RyWg) 
for any object W g of the slice Loc^-/ RY because Ry° V H Ly° v □ 

6. Representing geometric morphisms using power locale monads 
We can now state and prove our main result. 

Theorem 6.1. If L H R : Locjr Locg is an order enriched adjunction between 
categories of locales then the following are equivalent, 

(i) there exists a geometric morphism f : T — > £, unique up to natural transforma- 
tion, such that R = f* and L — £/, 

(ii) L H R commutes with the double power locale monad and R preserves finite 
coproducts, and; 

(Hi) L H R commutes with both the upper and the lower power locale monads. 

Proof. The equivalence of (ii) and (iii) has already been established in Proposition 
14.71 The fact that the pullback adjunction which arises from a geometric morphism 
commutes with the lower and upper power locale monads is covered in Proposition 
14.21 So to complete the proof all we need to do is, with an assumption of (ii) and 

(iii) , construct a geometric morphism / : T —> £ with the property that R = f* 
and L = Yif and check that it is unique up to natural transformation with this 
property. Of course we only need to check L = £/ since then R = f* will follow by 
uniqueness of adjoints. 

Firstly recall from Proposition 15.31 that R defines a functor by restriction to 
discrete locales. Which shall use /* : £ — > T as notation for this functor; it is our 
candidate for the inverse image of a geometric morphism. Note that since discrete 
locale limits are created in Loc we have that /* is cartesian. To construct a right 
adjoint to /* : £ — > T we use Lemma [3741 For any object B of T define /*(£>) to 
be the equalizer in £ of 

L° p q B 

L° P (PB) ZZ L° P (P{B x B) x Qjr) 

where and q' B are dcpo homomorphisms constructed as in Lemma 13.41 It is 
clear how to extend this definition to morphisms and so we have defined a functor 
/» : T — > £. Now for any object A of £ we can treat A as a poset with the 
discrete ordering (i.e. <a= A a) and in this situation we have that IdlgA = A 
by construction. An application of Lemma 13.21 then shows that £ (A, flgLB) = 
dcpo £ (r2g0, r yf('f A )#Q£LB) naturally in dcpo homomorphisms. So we can prove 
that /* H /» by constructing a bijection 

A : dcpo £ (O £ 0, 7 ;f(7 A ) # fi £ W) -> dcpo^(fV0,7f A {l RA )*^W) 

natural in dcpo homomorphisms between frames QjrW. In fact we establish a more 
general bijection as this more general bijection will be needed at the final stage of 
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this proof. More generally we show that for any poset A we can construct, naturally 
in dcpo homomorphisms between frames Qj?W, a bijection 

A : dcpo £ (tt £ 0, 7 ^ £A (7 /dZ£A ) # ft £ W) -> dcpo^(Q^0, 1 l dl ^ RA { 1 Idl ^ RA )*Vt r W). 

By part (ii) of Corollary 1 5. 101 and by the fact that R commutes with ideal comple- 
tions (Proposition 15. 5[) , we have that A can be defined by 

A(v/) = 04t) ff x% fM )F(^) 

and this is clearly natural in dcpo homomorphisms by construction. To complete 
our construction of a geometric morphism we have to check that A is a bijection. 
However for any poset A of 8 consider the following diagram: 



Sup £ (n £ Idl £ A op 1 (l e (LW)) 



Sup £ (Q f , 7 ^ M (7 /d ' £A ) # ^(iW)) 



dcpo £ (ft £ 0,7^ £A (7 /d ^) # ^(£W)) 



R° P 



R° P 



R° P 



Su P jr{flyrIdyRA op ,nj,(RLW)) — Sup J r(yt^^i dl:FRA {- 1 Idl:FRA )*n r {RLW)) — dcpo^(fV0,7 



Idl T RA 



(j Idl:FRA )*n r (RLW)) 



QrVw ° (-) 



Su P:F (nyridi r RA op , njr(W)) 



ttriVW X IdldlrRA) ° (-) 



where we are passing through the isomorphism of Corollary 15.101 without notation. 
Certainly the bottom rectangle commutes by construction. The top left square 
commutes by Lemma EP1 because R P preserves the relevant structure (Proposition 
15. 5[) . The top right hand square commutes because the universal map {_} : fi^O — > 
fls is Do which is preserved by R° P (recall Corollary 14. 91 and the fact that Pu{0) — 
1). Therefore, because the left hand vertical map is a bijection (as it is taking 
adjoint transpose restricted to suplattice homomorphisms), we have that the right 
hand vertical map, i.e. A, is a bijection and so /* H /» and we have defined a 
geometric morphism / : T — > 8. To check L = we observe, for any locale W 
over T and for any poset A of 8 



p OS£ (A, n e Vf(W)) 



Pos £ ( A, f^W) 

Po Sj r(f*A,n^w) 

P0Sjr{RA,njrW) 

dcpo T (n^0,-fi dl ^ RA (j Id ^ RA )*Q^{W)) 
dcpo £ (n £ 0,~fl dl£A (~f Idl£A )*n £ (LW)) via A" 
Pos £ (A,fl £ LW) 



and so L = Hf. Finally the uniqueness of / : T — > 8 (up to natural transformation) 
is trivial: if /' : T — > 8 is some other geometric morphism with (/')* : Locg — > 
Loc^- isomorphic to i? then (f')*A = R(A) = f*(A) for every discrete locale A 
over 8 and so /' = /. □ 
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7. Final comments 

For this paper, applying the techniques of |T08j , we have established that geomet- 
ric morphisms can be represented as those adjunctions between the corresponding 
categories of locales that commute with the double power monad and for which 
the right adjoint preserves finite coproduct. Additionally it has been shown that 
geometric morphisms correspond to adjunctions that commute with the lower and 
upper power locale constructions. In fact the power constructions can be developed 
axiomatically (e.g. T03j and |T05a| . though see [VT04 for the driving observation 
which shows how to interpret the double power construction as an exponential). 
It is therefore possible to develop a categorical account of geometric morphisms. 
In such a context it is clear what a localic geometric morphism should be and, 
further, if one defines a hyperconnected geometric morphism to be corresponding 
to an adjunction such that LI = 1 it is possible to prove that every (categorical 
interpretation of) a geometric morphism factors uniquely as a hyperconnected geo- 
metric morphism followed by a localic one. The proof is essentially straightforward 
and relies on a categorical proof of Theorem 1 5 . 91 available since there is a categorical 
account of weak triquotient assignments in locale theory, see [T03] . However, the 
situation would be much more appealing if one could show that, categorically, the 
property of commuting with the power monads implies that Frobenius reciprocity 
holds of the pullback adjunction. This fact is true for categories of locales ([T08 ) 
and were it to be true categorically then the hyperconnected-localic factorization 
would be pullback stable. In other words this extra step would mean that the 
categorical situation is more in keeping with what we know to be the case from 
topos theory. In summary, whilst the main result of this paper shows that the 
notion of geometric morphism is closely related to the power locale constructions, 
to develop the theory further it appears that more work is required on categorical 
interpretations of locale theory. 
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